//
// Created by cheng on 2021/02/25.
//

#include "BiTree.h"

using namespace std;

/*30
88
12
1
20
17
25
-1*/
int main() {
    int i;
    BinaryTree tree = nullptr;
    cin >> i;
    while (i != -1) {
        insert(i, tree);
        cin >> i;
    }
    PreOrder_Recursion(tree);
    cout << endl;
    InOrder_Recursion(tree);
    cout << endl;
}
